Arcs in the Plane* 



Joan E. Hart^ and Kenneth Kunen^ 
June 15, 2009 



Abstract 

Assuming PFA, every uncountable subset E of the plane meets some C 1 
arc in an uncountable set. This is not provable from MA(Ni), although in the 
case that E is analytic, this is a ZFC result. The result is false in ZFC for C 2 
arcs, and the counter-example is a perfect set. 

1 Introduction 

As usual, an arc in W 1 is a set homeomorphic to a closed bounded subinterval of 
R. A (simple) path is a homeomorphism g mapping a compact interval onto A. For 
k > 1, a path is C k iff it is a C k function, and an arc A is C k iff A is the image 
of some C k path g, with g'(t) ^ for all t; equivalently, A has a C k arc length 
parameterization. Also, A is C°° iff it is C k for all /c. We consider the following: 

Question. For n > 2, if .E C MJ 1 is uncountable, must there be a "nice" arc A 
such that fl A is uncountable? 

Obviously, the answer will depend on the definition of "nice" . We should expect 
ZFC results for closed E (equivalently, for analytic E) , and independence results for 
arbitrary E. In general, under CH things are as bad as possible, and under PFA, 
things are as good as possible. In most cases, the results are the same for all n > 2, 
and trivial for n = 1. 

For arbitrary arcs, the results are quite old. In ZFC, every closed uncountable 
set meets some arc in an uncountable set. For n > 2, arcs are nowhere dense in 
R n ; so under CH there is a Luzin set that meets every arc in a countable set. At 
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the other extreme, under MA(Ki), every uncountable BC1™ meets some arc in an 
uncountable set. 

If "nice" means "straight line" , then there is a trivial counter-example: a perfect 
set E which meets every line in at most two points. 

Paper [3] introduces results where "nice" means "almost straight" : 

Definition 1.1 Let p : R™\{0} -» S n ~ 1 be the perpendicular retraction given by 
p(x) = x/\\x\\. Then A C ]R n is e -directed iff for some v G S 1 " -1 , \\p(x — y) —v\\ < e 
or \\p(x — y) + v\\ <e whenever x,y are distinct points of A. 

The retraction p(x — y) may be viewed as the direction from y to x. Every 
A C W 1 is trivially A/2-directed, and A is O-directed iff A is contained in a straight 
line. If "nice" means "e-directed" , a counter-example to the Question is consistent 
with MA(Ki). By [3], the existence of a weakly Luzin set is consistent with MA(Ki), 
and whenever e < a/2, a weakly Luzin set (see [3] Definition 2.4) meets every e- 
directed set in a countable set. However, under SOCA, which follows from PFA, 
whenever e > 0, every uncountable set meets some e-directed arc in an uncountable 
set (see Lemma 14.11) . Every C 1 arc is a finite union of e-directed arcs, and hence 
we get the stronger: 

Theorem 1.2 PFA implies that every uncountable subset ofM. n meets some C l arc 
in an uncountable set. 

MA(Ki) is not sufficient for this theorem, because, as in the e-directed case (e < y/2), 
a weakly Luzin set provides a counter-example. Theorem 1 1 . 2 1 and the following ZFC 
theorem for closed sets are proved in Section |H 

Theorem 1.3 If P CK™ is closed and uncountable, then there is a C 1 arc A with 
a Cantor set Q C P n A. Hence, for every e > 0, P meets some e -directed arc in 
an uncountable set. 

If the Question asks for a C 2 arc, then a ZFC counter-example exists in the plane, 
and hence in any M. n {n > 2). The counter-example, given in Theorem 11.51 is a non- 
squiggly subset of the plane. A simple example of a non-squiggly set is a C 1 arc whose 
tangent vector either always rotates clockwise or always rotates counter-clockwise. 
In particular, such an arc may be the graph of a convex function / G C 1 ([0, 1], R); a 
real different iable function is convex iff its derivative is a monotonically increasing 
function. But non-squiggly makes sense for non-smooth arcs, and in fact for arbitrary 
subsets of the plane: 

Definition 1.4 A C M? is non-squiggly iff there is a 5, with < 5 < oo, such 
that whenever {x, y, z, t} G [A] A and diam({x, y, z, t}) < 5, point t is not interior to 
triangle xyz. 
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Theorem 1.5 There is a perfect non-squiggly set PCM 2 which lies in a C 1 arc A 
and which meets each C 2 arc in a finite set. Moreover, the C l arc A may be taken 
to be the graph of a convex function. 

As "nice" notions, non-squiggly is orthogonal to smooth: 

Theorem 1.6 There is a perfect set PCM 2 which lies in a C°° arc and which 
meets every non-squiggly set in a countable set. 

Note that by Ramsey's Theorem, every infinite set in K 2 has an infinite non- 
squiggly subset. 

In Definition II .41 allowing 5 < oo makes non-squiggly a local notion; so, piecewise 
linear arcs and some spirals (such as r = 6 ; < 9 < oo) are non-squiggly. However, 
the results of this paper would be unchanged if we simply required 5 = oo. For 
< 5 < oo, if E C M 2 meets a non-squiggly set A in an uncountable set, then E 
has uncountable intersection with a subset of A whose diameter is at most S. 

The proof of Theorem 11.51 uses the assumption that each C 2 arc is parameterized 
by some g whose derivative is nowhere 0. Dropping this requirement on g' yields a 
weaker notion of C°°, and a different result. Call a C k arc strongly C k , and say that 
an arc is weakly C k iff it is the image of a C k path. Then, an arc is weakly C°° iff 
it is weakly C k for all k. 

Theorem 1.7 If E C W 1 is bounded and infinite, then it meets some weakly C°° 
arc in an infinite set. 

Theorems 11.51 and 11.61 are proved in Section [5j Theorem 11.71 and some related 
facts are proved in Section [6j 

2 Remarks on Hermite Splines 

We construct the arc of Theorem 11.31 by first producing a "nice" Cantor set Q C P. 
Then we apply results, described in this section, that make it possible to draw a 
smooth curve through a closed set. These results are a natural extension of results of 
Hermite for drawing a curve through a finite set. Our proof of Theorem 11.31 reduces 
the problem to the case where Q C M 2 is the graph of a function with domain 
DcR; then we extend this function to all of M. to produce the desired arc. 

First consider the case \D\ = 2, or interpolation on an interval [01,02]; we find 
/ G (7 1 (R) with predetermined values 61,62 and slopes s±,S2 at 01,02, and we 
bound /, /' on [oi,o 2 ] in terms of the three slopes: s := (6 2 — b 1 )/(a 2 — Oi), and 
Si,S2- Following Hermite, / will be the natural cubic interpolation function. Our 
bounds show that if s, s\, s 2 are all close to each other, then / is close to the linear 
interpolation function L. 
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Lemma 2.1 Given si,s 2 ,bi,b 2 and a\ < a 2 , let s = (b 2 — b\)/{a 2 — a\), and let 
L(x) = bi + s(x — ai). Let M = max(|si — s\, \s 2 — s\). Then there is a cubic f with 
each /(a,) = bi and each /'(a,) = s i7 suc/i t/iat 

K/O*^) — f( x i))/( x 2 _ #1) _ s\ < 3M whenever a x < x 1 < x 2 < a 2 . 

Moreover, for all x G [a±, a 2 }: 

2- \f'(x) -s\< 3M. 

3. \f(x)-L(x)\<2M(a 2 - ai ). 

Proof. (1) follows from (2) and the Mean Value Theorem. Now, let 

f(x) = L(x) + (3 2 (x - ai) 2 (x - a 2 ) + (3i(x - a±)(x - a 2 ) 2 
f'(x) = s + (3 2 {x - ai) 2 + Pi(x - a 2 f + 2((3 2 + ft) (a; - a x ){x - a 2 ) . 

Then /(aj) = bi is obvious, and setting ft = (s, — s)/(a 2 — a x ) 2 we get /'(oj) = Sj. 
To see (2) and (3), note that |ft| < M/ (02 — ai) 2 , and (x — ai)(a 2 — x) < (a 2 — ai) 2 /4 
(the maximum of (x — ai)(a 2 — x) occurs at the midpoint x = ai + a ' 2 ), «e> 

Next, we consider extending, to all of R, a C 1 function defined on a closed Dei 
First note that there are two possible meanings for "/ e C^D)": 

Definition 2.2 Assume that f,h e C(D,R) ; w/iere D is a closed subset o/R. TTien 
f — h in the strong sense z/f 

Vx e D Vs > 35 > Vxi, x 2 e D 

< e 

The usual or weak sense would only require this with xi replaced by the point 
x. When D is an interval, the two senses are equivalent by the continuity of h 
and the Mean Value Theorem. Note that /' = h in the strong sense iff there is a 
g <E C(D x D,M) such that g(x,x) = h(x) for each x and <?(xi,x 2 ) = <?(x2,Xi) = 
(f(x 2 ) - /(xi))/(x 2 - xi) whenever xi 7^ x 2 . 

If D is finite, then f' — h'm the strong sense for any /, /i : D — > R, and the 
cubic Hermite spline is an / e C^R, R) with f\D = f and /' \D = h. The following 
lemma generalizes this to an arbitrary closed D: 

Lemma 2.3 Assume that f,h e C(£>,R), where D is a closed subset of R, and 
f — h in the strong sense. Then there are f,he C(R, R) suc/i £/ia£ f — h, f D f , 
and h^> h. 



Xi 7^ x 2 & |xi — x|, |x 2 — x| < 5 



/(s 2 )-/(si) 

^2—^1 



-/i(x) 
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Proof. Let J be the collection of pairwise disjoint open intervals covering M\D. 
For each interval J G <J, we shall define /, h on J. 

If J is the unbounded interval (ai, oo), with a% G D, define / and h by the linear 
f(x) = f(ai) + (x — a\)h(a\) and h(x) = h(a\), for x G J. Then /, a are continuous 
on J and /' = h on J. At ai, the derivative of / from the right is a(ai); the 
derivative of / from the left, as well as the continuity of /, h from the left, depend 
on how we extend / to the bounded intervals. 

The unbounded interval (—00, a 2 ) is handled likewise. 

Say J = (ai, a 2 ), with ai, a 2 G D. On J, let / be the cubic obtained from Lemma 
12.11 with bi = /(ai) and Sj = h(ai). Then h is the quadratic /' on J. 

To finish, we verify that /, h are continuous and f — h on R. Fix z E D. 
Since differentiability implies continuity, it suffices to show that h is continuous at 
z, and that h(z) = f'(z) = lim x _> z (f(x) — f(z))/(x — z). We verify the continuity 
of h from the left at z, and the difference quotient's limit for x approaching z from 
the left; a similar argument handles these from the right. Let a = h(z) = h(z). 
Fix e > 0. Apply continuity of /, h on D, and the fact that f' = h'm the strong 
sense, to fix 5 > such that whenever z — 5 < ai < ci2 < z with a±,a2 G D, the 
quantities \s — a\, |s, — er|, |6j — f(z)\, |(/(a2) — /(-z))/( a 2 — z) — a\ are all less than 
e, where = h(a,i) and fe, = /(ai), for z = 1,2, and s = (62 — bi)/(a 2 — a\). Let 
M = max(|si — s\, \s2 — s\), as in Lemma [2. It so M < 2e. 

Assume that z is a limit from the left of points of D and of points of R\Z); 
otherwise checking continuity and the derivative from the left is trivial. Thus, 5 
may be taken small enough so that (z — 5, z) misses any unbounded interval in J . 
For ai,a 2 G D with (ai,a 2 ) G J and x G R with z — 5 < ai < x < a 2 < z, the 
bounds from Lemma ET] imply that \h(x) — a\ < \h(x) — s\ + \ s — cx\ < 3M + e < 7e. 
So h is continuous. To see that h(z) = f'(z), observe that by elementary geometry, 
the slope (/(x) — f(z))/(x — z) is between the slopes (f(x) — f(a2))/(x — a 2 ) and 
(/(«2)- f(z))/(a2-z). Applying Lemma O again, \(f(x)-f(a 2 ))/(x-a 2 )-cr\ < 
3M + e < 7s, so we are done, jfc? 

3 Some Flavors of OCA 

The proofs of Theorems 11.21 and 11.31 will require the results of this section. 

Definition 3.1 For any set E, let E^ = (E x E) \ {(x,x) : x G E}. If W C E* 

with W = W~\ then T C E is W-hee iff nW = 0, and T is ^-connected iff 
Tt C W. 

Then SOCA is the assertion that whenever E is an uncountable separable metric 
space and W = W~ l C E' is open, there is either an uncountable W-free set or an 
uncountable W -connected set. 
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SOCA follows from PFA, but not from MA(Ki). It clearly contradicts CH. 
However, it is well-known [2] that SOCA is a ZFC theorem when E is Polish: 

Lemma 3.2 Assume that E is an uncountable Polish space, W C E* is open, and 
W = W~ l . Then there is a Cantor set Q C E which is either W -free or W- 
connected. 

Proof. Shrinking E, we may assume that E is a Cantor set; in particular, non- 
empty open sets are uncountable. Assume that no Cantor subset is W-free. Since W 
is open, the closure of a W-free set is W-free; thus every H^-free set has countable 
closure, and is hence nowhere dense. 

Now, inductively construct a tree, {P s : s G 2 <UJ }. Each P s is a non-empty clopen 
subset of E, with diam(P s ) < 2- lh ^. P s ~ and P s -i are disjoint subsets of P s such 

that (P s ~ x P s ~i) C W. Let Q = \J{C\ n P fln : / e 2 ^}; then Q is ^-connected, 
iii 

m 

An "open covering" version of SOCA follows by induction on I: 

Lemma 3.3 Let E be an uncountable separable metric space, with E^ = {J i<g Wi, 
where £ G u and each Wi = Wf 1 is open in E^ . Assuming SOCA, there is an 
uncountable T C E such that T is Wi-connected for some i. In the case that E is 
Polish, this is a ZFC result and T can be made perfect. 

There is also a version of this lemma obtained by replacing the covering by a 
continuous function: 

Lemma 3.4 Assume that E is an uncountable Polish space, F is a compact metric 
space, g G C(E\F), and g(x,y) = g{y,x) whenever x ^ y. Then there is a Cantor 
set Q C E such that g \Q* extends continuously to some g G C(Q x Q,F). 

Proof. Construct a tree, {P s : s G 2 <w }. Each P s is a Cantor subset of E, with 
diam(P s ) < 2- lh ( s ). P s ~ and P s are disjoint subsets of P s . Also, apply Lemma 
E3to get diam(<?(Pt)) < 2 - lh ^. Let Q = \J{f] n Pf\n ■ f e 2-}. « 

Now, to prove Theorem 11.21 we need, under PFA, a version of Lemma l3~4l where 
E is just an uncountable subset of a Polish space. We begin with the following, from 
Abraham, Rubin, and Shelah p]: 

Theorem 3.5 Assume PFA. Then OCA[ars] holds. That is, let E be a separable 
metric space of size Ki. Assume that E^ = [J i<e Wi, where leu and each Wi = W~ l 
is open in El ThenE can be partitioned into sets {Aj : j G uj} such that for each 
j, Aj is Wi-connected for some i. 
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The terminology OCAjars] was used by Moore pE] to distinguish it from other 
flavors of the Open Coloring Axiom in the literature. Actually, [1] does not mention 
PFA, but rather its Theorem 3.1 shows, by iterated ccc forcing, that OCA[ars] is 
consistent with MA(Ni); but the same proof shows that it is true under PFA. In our 
proof of Theorem 11.21 we only need MA(Ki) plus OCAjars], so in fact every model 
of 2 Ho = Ki A 2 Hl = K2 has a ccc extension satisfying the result of Theorem II. 2 1 

To use OCA[ars] for our version of Lemma I3.4[ we need the Aj of Theorem 13.51 
to be clopen. This is not always possible, but can be achieved if we shrink E: 

Lemma 3.6 Assume MA(Ki). Assume that X is a Polish space and E G [X] 1 . 
For each n G u, let {A™ : j G u} partition E into Ko sets. Then there is a Cantor 
set Q C X and, for each n, a partition of Q into disjoint relatively clopen sets 
{K™ : j G to} such that \Q n E\ = ^ and each f] E = A] n Q. 

Proof. Note that for each n, compactness of Q implies that all but finitely many 
of the K'j will be empty. 

For s G cu <ul , let A s = f]{A^ n) : n < lh(s)}, with A = E. Shrinking E, X, we 
may assume that whenever U C X is open and non-empty, \E n U\ = Ki and each 
\A S n U\ is either or K x . 

Let B be a countable open base for X, with X G B. Call T a nice tree iff: 

1. T is a non-empty subset of £>\{0} which is a tree under the order C, with root 



2. T has height ht(T), where 1 < ht(T) < uj. 

3. If U G T is at level i with i + 1 < ht(T), then U has finitely many but at 
least two children in T, and the closures of the children are pairwise disjoint 
and contained in U. 

4. If U G T is at level t > 0, then diam(f/) < l/l. 

This labels the levels 0, 1,2,.. ., with ht(T) the first empty level. Let Li(T) be the 
set of nodes at level t. By (l)-(3), each Lg(T) is a finite pairwise disjoint collection. 



When ht(T) = u, let Q T = H^U^CO = fl/a, d(U L t {T)). Then Q T is 



a Cantor set, so it is natural to force with finite trees approximating T. Since 
many Cantor sets are disjoint from E, each forcing condition p will have, as a side 
condition, a finite I p C E which is forced to be a subset of Q. 
Define p G P iff p is a triple (T, J, </?) = (T p , I p , ip p ), such that: 



node X. 



b 



d 



a. 



c 



T is a nice tree of some finite height h = h p > 1. 
7 is finite and / C E nUl w (T). 
ip :T —> lo <uj with (p(U) G ^ for C/ G L/(T). 
V 9 !^) ^ V 5 !^) whenever V QU. 
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e. If s = (p(U) then A s n C/ 7^ and J p C A s . 

Define g < p iff T q is an end extension of T p and J g D I p and <p q ~3 ip p . Then 1 = 
({X},0, {(X, 0)}). P is ccc (and a-centered) because p,q are compatible whenever 
T p = T q and (p p = <p q . If G is a filter meeting the dense sets {p : h p > n} for each 
n, then G defines a tree T = Tq = [J{T P : p G G} of height a;, and Q = Qr is 
a Cantor set. We also have <^g = LK^p : P e so V^g : - > ^ <a; ; also, let 
I G = \J{I P -peG}. 

Note that for each x E E, {p : x G J p V x ^ |J L /ip _ 1 (7 p )} is dense in P. If G 
meets all these dense sets, then Q n E = I G . We may then let = Q fl |J{^ e 
L n+1 (T G ):^)(n)=j}. 

Finally, if we list E as {e/3 : (3 < ui}, note that each set {p : 3/5 > a [e^g G J p ]} is 

dense, so that we may force Q fl E to be uncountable. JE> 

Lemma 3.7 Assume PEA. Assume that X is a Polish space, F is a compact metric 
space, E G [X]^ 1 , g G C(Xt,F), and g(x,y) = g(y,x) whenever x 7^ y. Then there 
is a Cantor set Q C X suc/i i/iai |Q fl i£| = Ki and g\Q^ extends continuously to 
some g G C(Q x Q,F). 

Proof. For each n, we may use compactness of F to cover X^ by finitely many open 
sets, W? = (yV™)~ 1 for i < i n , such that each diam(g(W[ 1 )) < 2~ n . It follows by 
Theorem 13.51 that for each n, we may partition E into sets {A™ : j G a;} such that 
each A" is W/^-connected for some i, so that diam(g ((AjY)) < 2~ n . 

By Lemma 13.61 we have a Cantor set Q C X and, for each n, a partition of Q 
into disjoint relatively clopen sets {K™ : j G 00} such that |Q H J5| = Ki and each 
iO 1 fl = A n - fl Shrinking Q, we may assume Q fl E is dense in Q, so that each 
A™ n Q is dense in and diam(#((X")t)) < 2-™. 

Now, fix x G Q. For each n, a; lies in exactly one of the K™, and we may let 
H n = cl(g((Kj'y)) for that j. Then f] n H n is a singleton, and we may define g on 

the diagonal by {g(x, x)} = C] n H n . It is easily seen that this g is continuous on 

^ ^ ili 
QxQ. m 

4 Proofs of Positive Results 

Lemma 4.1 Fn; an uncountable E C R n and an e > 0. Assuming SOCA, iaere is 
an uncountable T C\ E such that T is e -directed. In the case that E is Polish, this 
is a ZFC result and T can be made perfect. 
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Proof. Let {Vi : i < £} be an open cover of S n 1 by sets of diameter less than e, 
and apply Lemma [3731 with Wi = {(x, y) E : p(x — y) E Vi}. JK" 

Proof of Theorem 11.31 Applying Lemma fl~TI and shrinking P, we may assume 
that P is a Cantor set and that P is 2 sin(22.5°)-directed; so, the direction between 
any two points of P is within 45° of some fixed direction. Rotating coordinates, 
we may assume that this fixed direction is along the x-axis, where we label our 
n axes as x,y ,...,y n . Now, P is (the graph of) a function which expresses 
(y 1 , . . . ,y n ~ 1 ) as a function of x, and D : = dom(P) is a Cantor set. Write P(x) as 

The x?/ J -planar slopes of P are all in [—1,1]. That is, for x\, x 2 E D with x\ ^ X2, 
let g l (x%,x 2 ) = (P l (x 2 ) — P l (xi))/(x 2 — Xi); then \g l (x\,x 2 )\ < 1 for all Xi, x 2 . Each 
g % E C(D\ [0, 1]) and g l (x\,x 2 ) = g l (x 2 ,xi) whenever x\ ^ x 2 . Applying Lemma 
13.41 with F = [0, l] n ~ l and shrinking D if necessary, we may assume that each g l 
extends continuously to some g l E C(D x D, [0, 1]). Let h l (x) = g l (x,x). Then h % 
is the derivative of P % in the strong sense. Now, we may apply Lemma [2.31 on each 
coordinate separately to obtain a C 1 arc A D P; A is the graph of a C 1 function 
x i — > (A 1 (x), . . . , v4 n_1 (x)) defined on an interval containing D. JE? 

Proof of Theorem 11.21 Given Lemma 13.71 the proof is almost identical to the 
proof of Theorem 11.31 JI? 

When £C1™ has size exactly Mi, and the Question of Section [TJ has a positive 
answer, it is natural to ask whether E can be covered by K "nice" arcs. For example, 
under MA(Ki), E is covered by Mo Cantor sets, and hence by Mo arcs. One can also 
improve Theorem 11.21 

Theorem 4.2 PFA implies every E C MJ 1 of size Mi can be covered by Mo C 1 arcs. 

The proof mimics the proof of Theorem 11.21 but uses improved versions of Lem- 
mas 14.11 13.61 and 13.71 The new and improved Lemma 14.11 gets E covered by M 
^-directed sets, using Theorem 13.51 rather than SOCA. 

The covering versions of Lemmas 13.61 and 13.71 get Cantor sets Qi C X for i E uo 
satisfying the conditions of the lemmas and so that E C [J l Qe. To get the Qe for 
I E oo, force with the finite support product of uj copies of the poset P described in 
the proof of Lemma 13.61 Then, use the Qi to prove the covering version of Lemma 
13.71 Even though the proof of Lemma [3.71 shrinks Q, it does so by deleting at most 
countably many points from E, so these points may be covered by Mo straight lines. 
Thus, E will be covered by |J £ Qe together with a countable union of lines. 
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5 Proofs of Negative Results 

Lemma 5.1 Let D C R be closed. Then there is an h G C°°(R) such that h(x) > 
for all x and D = {x G R : h(x) = 0}. 

Proof. Let U = M\D; we shall call our function h\j. If U = (a, 6), then such are 
in standard texts; for example, let h^){x) be exp(— 1 4- (x — a)(b — x)) for x G (a, 6) 
and otherwise. Now, say U = {J neu) J n , where each J n is a bounded open interval. 
Let hu = J2 n( z w c nhj n , where each c n > and the c n are small enough so that for 

each t G uj, the £ th derivative hjjj is the uniform limit of the sum ^ ngaJ c n h^\ 

Proof of Theorem 11.61 Let D C R be a Cantor set. Integrating the function 
of Lemma EH fix / G C°°(M) such that /'(x) > for all x and D = {x G R : 
/'(x) = 0}. Then / is strictly increasing. 

Let P be the graph of f\D. Fix an uncountable A C P, and assume that A is 
non-squiggly; we shall derive a contradiction. Fix 5 > as in Definition 11.41 then, 
shrinking A, we may assume that diam(A) < 5 so that whenever {x, y,z,t} G [^4] 4 , 
point t is not interior to triangle xyz. 

Let S be an infinite subset of dom(A) such that every point of S is a limit, from 
the left and right, of other points of S. 

Now, fix a, b, c G S with a < b < c; then /(a) < f(b) < /(c). Let L be the 
straight line passing through (a, /(a)) and (c, /(c)). Moving 6 slightly if necessary, 
we may assume (since f'(b) = 0) that L does not pass through (b, /(&))• Then either 
Lib) > fib) oi Lib) < fib). 

Suppose that L(b) > fib). Consider triangle (a, f(a)), (b, /(&)), (c, /(c)). One 
leg of this triangle is the graph of L\[a, c], which passes above the point (b,f(b)). 
Since all three legs have positive slope and fib) = 0, the points (6 — e, fib — e)) 
are interior to the triangle when e > is small enough. Choosing such an e with 
b — e G S yields a contradiction. 

L(b) < f(b) is likewise contradictory, using points (6 + e, f(b + e)). JK" 

Observe that the arc in Theorem 11.61 cannot be real-analytic, since if / : [0, 1] — > 
R is real-analytic, then [0, 1] can be decomposed into finitely many intervals on which 
either /" > or /" < 0. On each of these intervals, the graph of / is non-squiggly. 

Proof of Theorem ll.5l As in the proof of Theorem II .61 let D C R be a Cantor 
set, and fix / G C°°(R) such that / is strictly increasing, f'(y) > for all y, and 
D = {y G R : f'(y) = 0}. Also, to simplify notation, assume that /(R) = R, so that 
ip := / _1 G C(R) and is also a strictly increasing function. Let K = f(D); so K is 
also a Cantor set. Then ip is C°° on M\K, and <p>'{x) = +oo for x G K. Integrating, 
fix if) G C 1 (R) such that ip' = f, so ip is a convex function. 
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Note that whenever x £ K and M > 0, there is an e > such that y?'( M ) > 
whenever \u — x\ < e. When x — e<a<v<b<x + e, we can integrate this to get 
ip(a) + M(v — a) < ip(v) < ip(b) — M{b — v). Integrating again yields 

(6 - a)ip(a) + (b - a) 2 M/2 < ^{b) - 4>(a) < [b - a)ip(b) - [b - a) 2 M/2 . 

This implies that, for x e K, 

^ W » + «)-«»))/« 

the argument can be broken into two cases: t \ (consider a = x<x + t = b) and 
t y (consider a = x + t<x = 6). 

Now let P = ip\K; so P is a Cantor set in R 2 . Suppose that P meets the C 2 
arc A in an infinite set. Since the intersection is compact, it contains a limit point 
(x , Do). At (x , y ), the tangent to the arc A is parallel to the tangent of the C 1 arc 
y = ip(x); in particular, this tangent is not vertical. Thus, replacing A by a segment 
thereof, we may assume that A is the arc y = £,(x), where £ is a C 2 function defined 
in some neighborhood of x . Now y = (,(x ) = ip(x ) and ^'(^o) — ^'{ x o) — <p( x o)- 
Also, since (x ,|/o) is a limit point of the intersection, there are non-zero t k , for 
k <E Ld, converging to 0, such that each t/j(x + t k ) = £(x + t k ). Applying Taylor's 
Theorem to £, 

ip(x + tk) = ip(x ) + ip(x )tk + n£"( z k)tk for some ^ between x and x + tfe • 

Since £"(zk) — * £"(#o), we have 

[(^(x + t fc ) - i/>(x )) /t k - ip(x )] /t k -> e"(^o)/2 , 

contradicting (*). JE> 

If ^ were C 2 , the limit in (*) would be ip"(x)/2 ^ oo (by Taylor's Theorem). 
Moreover, the Cantor set P = ip\K meets any C 2 arc in a finite set. This illustrates 
a difference between C 1 and C 2 : rotation can cure an infinite derivative, but not an 
infinite second derivative. Even though <p'(x) = oo for x G K, rotating the graph of 
(p\K gives us the graph of f\D, which lies on a C°° arc. 

6 Remarks on Arcs 

Although the notion of strongly C h is the one capturing the geometric notion of 
"smooth", every polygonal path is weakly C°°. Moreover, the standard formulas for 
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evaluating line integrals (e.g., J A $(x) ■ dx = J^$(g(t)) ■ g'(t) dt) only require the 
path g(t) to be weakly C 1 ; the arc A may have corners, with the velocity vector g'(t) 
becoming zero at a corner. 

Theorems 11.21 [L~3l and 11.61 produce strongly C k arcs. In contrast, Theorem 11.51 
produces a perfect set which meets all strongly C 2 arcs in a finite set. Theorem 11.71 
shows that the weakly version of this theorem is false. 

To prove Theorem 11.71 we begin with an interpolation result. 

Definition 6.1 An interpolation function is a ip G C([0, 1], [0, 1]) such that ip(0) = 
andip(l) = 1. 

Definition 6.2 Assume that D is a closed subset of [0, 1] with 0, 1 G D. Fix g G 

C(D,M. n ), and let ip be an interpolation function. Then the ip interpolation for g 
is the function g G C([0, l],R n ) extending g such that whenever (a,b) is a maximal 
interval in [0, 1}\D and u G (a, b), 

g{u) = g(a) + (g(b) - g(a))ip((u - a)/ (b - a)) . 

It is easily seen that g is indeed continuous on [0, 1]. 

Definition 6.3 Assume that D is a closed subset of [0,1] with 0, 1 G D. Then 
g G C(D, R n ) is flat iff for all a G u, there is a bound M a such that for all u,t G D 
\\g{u) - g{t)\\ <M a \u-t\ a . 

That is, g is flat iff for all a G N = to \ {0}, g is uniformly Lipschitz of order a on D. 
If D is finite, then every g : D — » M. n is flat. If D contains an interval, then a flat g 
is constant on that interval, because it is Lipschitz of order 2 there; for t < t + h in 
the interval: + h) - g(t) \\ < k ■ M 2 ■ h 2 /k 2 for all k > 1. 

Lemma 6.4 Assume that D is a closed subset of [0,1] luitt 0,1 G -D. Assume 
that g G C(D,lR n ) is /fat. Let ip be an interpolation function such that ip G 
C°°([0,1],[0,1]) and ip (k \0) = ^ k \l) = for all k G N. Let # fee tfie ^ mter- 
polation for g. Then g G C°°([0, l],M n ) and g {k) (t) = /or all t G D and a// fcGN. 

Proof. It is sufficient to produce bounds giving the following Lipschitz condition 
for alH G D and u D: 

1. <5ok-t| 2 . 

2. < B k \u-t\ 2 for jfe G N. 
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Note that (1)(2) fail for u,t D, since the derivatives there need not be 0. On the 
other hand, (1) holds for u,t G D, because g is flat. 

Observe that (1) and 2-Lipschitz on D prove g'(t) = for t G D, so that (2) 
makes g G C^QO, l],R n ). For k > 2, induct on k to see that g G C {k) ([0, l],R n ): (2) 
for fc — 1 and the fact that g( fc_1 ) is 2-Lipschitz on D prove g^ k \t) = for t G -D, so 
(2) for makes gr^ continuous. 

To prove (1)(2), assume, without loss of generality, t < u. To handle (1)(2) 
together, let Qo(u,t) = \\g(u) — g(t)\\, and for k > 0, Qk(u,t) = \\g( k '(u)\\. Consider 
the two cases: 

Case I. (t, u) fl D = 0: Say t = a < u < b, where a, 6 G -D and (a, 6) is a maximal 
interval in [0, 1]\D. So 

1 



Qk(u,t) = \\g(b) - g(a) 



■0 



u — a 



(b-a) k 



Let ^ be the largest value taken by the function \ip^\. Consider: 
Subcase 1.1. {b — a) 2 < (u — a): Here, 

\2 



Qk(u,t) < \\g(b) -g(a)\\ ■ S k ■ 



[u — a) 



[u — a) 



< M k+A S k (u 



Subcase 1.2. {b 



> (u — a): In this case, use Taylor's Theorem and the 



assumption ^^(O) = 0, for all n G N, to bound ^^(z)! by 



^2fc+4 „4 

(fe+4)! Z 



Then, 



Qk{u,t)<M ( 



o • 



■0 



(*) 



u 



(b 



(u — a 



,fc+4 



u 



\k+4 



(b 



\2fc+4 



<M 



5; 



2fc+4 



(fc + 4)! 



u — a 



Case II. (t, m) H D ^ I: Let a = sup(-D fl [t, u\), so t < a < u and Case I applies 



to a,u. For (1), use the fact that g is flat, together with 



\g[u)-g 



For (2), \\f k Ku)\\ <B k \u 



2 < B k \u 



9W 



\9W-9 



t 



Proof of Theorem 11.71 Passing to a subset, and possibly translating it, let 
E = {xj : j G a;}, where the Xj converge to 0, and 



a. 
b. 



\x \\ > \\Xi\\ > \\x 2 \\ > 



< 2 i for each j. 



Let A be the set obtained by connecting each Xj to Xj+i by a straight line segment; 
so A is a "polygonal" arc, with to steps. Moreover, the natural path which traverses 
it from to Xq will be 1-1, because (a) guarantees that the line segments forming 
A meet only at the Xj. Let D = {0} U {2- j : j G u], and define g : D -»• W 1 by 



p(0) = and g{2~ 
Let ^ G 



Then p is flat, by (b) (with M a = 2 



be such that 
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<sp ip(t) = when t < and ip(t) = 1 when t > 1. 

^'(t) > for < t < 1. 
tar ^( fc )(0) = = for A; > 1. 

Such a ip may be obtained by integrating a scalar multiple of the function described 
in Lemma 15.11 Let g : [0, 1] — > R n be the i/j interpolation for g. Then, by Lemma 

EMge C°°([0, l],R n ). *? 

For the path g in the preceding proof, all g^ (for > 1) will be when passing 
through each Xj, so that no acceleration is felt when rounding a corner. Also, each 
gW will be at t = 0. 

Now consider the perfect set version. 

Theorem 6.5 If E C R n is Borel and uncountable, then E meets some weakly C°° 
arc in an uncountable set. 

Proof. Write elements of R n as x = (x 1 , . . . , x n ). By shrinking and rotating E, we 
may assume that E is a Cantor set and the projection tc 1 of E on the x 1 coordinate 
is 1-1. Shrinking E further, we may assume that E = C\j(\J{E a : a G {0,2} J }), 

where the E a are compact and form a tree and each diam(F CT ) < 3^^ lh ^ 2 . 

In R, the "t-axis", let D be the usual middle-third Cantor set. Then D = 
fyiK-k : o- E {0,2p}), where I„ is an interval of length 3~ lh M. Let g : D -» E 
be the natural homeomorphism. So, if a G {0, 2}^, it determines the point t Q = 

e Then H i6w 4 N = and fl ie . = {g(Q}- 
Note that (7 is flat. Let ip G C°°(R) be as in the proof of Theorem II .7\ and let g 
be the ip interpolation for g. Then g G C°°([0, l],R n ). 

Finally, in choosing and the F a , make sure that if cr < r lexicographically, 
then all elements of 7r 1 (F fT ) are less than all elements of 7r 1 (F T ). This will guarantee 
that 7T 1 o g : D — > R is order-preserving, so that ^ is a 1-1 function. JI? 

Under MA(Ki), if E C R n has size Mi, then _E can be covered by K weakly C°° 
arcs. In particular, can be covered by Mo copies, or rotated copies, of the perfect 
set g(D) constructed in the preceding proof. 
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